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SYSTEM FOR DISPATCHING AND CONTROLLING OF GENERATION IN LARGE- 
SCALE ELECTRIC POWER SYSTEMS 
Field of the Invention 

The present invention relates to power system management and control as well as 
automatics and computing machinery and more specifically to a system for dispatching and 
controlling of generation in large electric power systems consisting of a plurality of power plants 
upon which tough speed-of operation and reliability requirements are imposed. 

Background of the Invention 

Known is an automation apparatus for developing and designing industrial facilities, 
particularly for developing, designing, realizing, bringing into service, maintaining, and 
optimizing individual components of a facility or packaged facilities (cf., RF Patent jSTe 
2,213,365, Siemens AG, DE), that provides computer-based creation of mathematical and 
physical models of a process, neuron network models, and knowledge base systems, wherein 
decentralized execution and optimization of the process are carried out by one or more control 
stations that communicate with each other to form a control station network using modem 
communications means. The apparatus comprises a computer, control stations that communicate 
with each other by communications means in the form of a telephone, digital communications, 
satellite or Internet/Intranet communications network, that are embodied as technological central 
control stations spaced from the plant and communicating with a control system of an industrial 
facility by means of remote data transmission. 

The disadvantage of said apparatus is control and optimization of individual plants that 
are small-dimensionality systems. 

The closest technical solution is a power plant control system consisting of a plurality of 
power units (cf., RF Patent Jfe 2,138,840, Siemens AG, DE), said system comprising a 
computing unit, an optimization module connected thereto via data lines and connected to a 
plurality of neuron networks, wherein the computing unit is designed to determine driving values 
for that or other power unit of a power plant using a genetic algorithm, and each power unit is 
connected to a respective neuron network and to the computing unit via the data lines. 

The computing unit determines a specified value for a power fraction of each power unit 
in the total load to be covered as a driving value F for said power unit for a specified time 
interval. The optimization module comprises a rough optimization stage and a fine optimization 
stage both connected to neuron networks, wherein the fine optimization stage automatically 
models a process. There is an individual neuron network to generate start values for the genetic 
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algorithm of the computing unit as well. 

The disadvantage of the present control system is the insufficient speed of operation in 
solution of problems of optimizing production processes in large industrial systems because of 
necessity to transmit all input information of characteristics of control objects included in the 
system to a central control apparatus comprising the computing unit and the optimization module 
associated therewith. Reverse transmission of solution results from said central apparatus to all 
controllable objects included in the system is necessary as well. 

Thus, total volume of information to be transmitted for a large system of significant 
spatial extension is very large. 

Another disadvantage of the prior art control system is that the case of solving a problem 
of optimizing an operation mode of a large system including a great number of power units and 
being described by a system of high-order equations stipulated a sequential mode of executing 
necessary computations in the optimization module of said system. When the dimensionality of a 
problem to be solved is large and a number of iterations necessary to solve said problem 
according to the mode optimization algorithm is significant, the volume of computations is bulky 
and a significant time is required to solve the present problem. 

Disclosure of the Invention 

The object of the present invention is to provide a system for dispatching and controlling 
o/power distribution between power plants of an electric power system, that allows reduction in 
total volume of information which should be transmitted within a system in order to solve 
dispatching problem of an electric power system, and improvement in the speed of operation by 
processing information in the parallel mode. 

In accordance with the object of the invention a system for dispatching and controlling of 
generation of an electric power system consisting of a plurality of power units, said system for 
dispatching and controlling of generation comprising a computer with a specified dispatching 
optimization module, said computer connected by communications means to the power units, is 
characterized in that 

in the electric power system consisting of a plurality of subsystems each comprising a 
plurality of power plants provided with power units, said computer is a higher-layer computer 
and the specified dispatching optimization module is designed to determine parameters for an 
optimal interchange of power and energy between subsystems, 

wherein said controlling system further comprises a plurality of computers according to a 
number of subsystems, said computers being lower-layer computers each comprising a specified 
subsystem dispatch optimization module designed to determine parameters for an optimal 
dispatch of generation between power plants within a subsystem, and a unit for computation of 
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functional characteristics for each subsystem, wherein each lower-layer computer is connected 
by lower-layer communications means to respective power plants of respective subsystems, and 

said dispatching and controlling system also comprises higher-layer communications 
means, wherein the lower-layer computers are connected to a higher-layer computer via the 
higher-layer communications means. 

Preferably the higher-layer computer is designed to compute driving variables for a 
plurality of subsystems, wherein said variables for the plurality of subsystems are optimal power 
flows between subsystems. 

Preferably the subsystem functional characteristic computation unit is designed to 
determine a relationship between subsystem boundary variables and subsystem Lagrange 
multipliers when optimality conditions for a subsystem dispatch of generation are met and 
internal constraints in the form of equalities and inequalities are observed. 

Preferably the lower-layer communications means are provided as a telephone, digital 
communications, satellite or Internet/Intranet communications network. 

According to the invention the system for dispatching and controlling of generation in an 
electric power system (EPS) allows solution of the main problem - determination of power to be 
generated by each plant included in the EPS for each time at the limitations as follows: 

1) provision of necessary power for each consumer coupled to the EPS at a specified 
voltage quality; 

2) compliance with all necessary limitations imposed upon the EPS dispatching of 
generation and determined by requirements of safe and reliable operation of all apparatuses 
operating within the EPS; 

3) compliance with all limitations imposed upon energy resource consumption within a 
specified period. 

At compliance with all said limitations, dispatching of generation obtained for each 
moment within the specified time period should meet the condition of minimizing total expenses 
for electrical energy production within the specified period (or minimizing expenses for 
electrical energy purchase at the electrical energy market). 

The claimed invention permits the following: 

1) significant reduction in a total time for solving the optimum dispatch problem, 
determined as an input data preparation time and a time spent for computations and information 
transmission; 

2) significant reduction in a total volume of information transmission in the inventive 
dispatching and controlling of generation system; 

3) maintenance of confidentiality in respect with information about internal 
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characteristics and the internal dispatch of generation of a subsystem. 

Brief Description of Drawings 

The invention will be further explained by description of preferred embodiments thereof 
with references to the accompanying drawings, wherein: 

Figure 1 shows a block diagram of an inventive system for dispatching and controlling of 
generation in electric power systems according to the invention; and 

Figure 2 shows a flowchart of operating the inventive system for dispatching and 
controlling of generation in electric power systems according to the invention. 

Description of the Preferred Embodiments of the Invention 

The system for dispatching and controlling of generation in electric power system 
consisting of a plurality of subsystems la, lb, lc, ... In (Figure 1), said system for dispatching 
and controlling of generation in electric power system comprises a computer 2 that is a higher- 
layer computer. 

Each subsystem la, lb, lc, ... In comprises a plurality of power plants 3. 

The system for dispatching and controlling of generation comprises a specified 
dispatching optimization module 4, solving the problem of optimal interchange of power and 
energy between subsystems, said module 4 is designed to determine parameters for an optimal 
interchange of power between subsystems on the basis of determining power flows and 
connected to the higher-layer computer 2. 

The system for dispatching and controlling of generation also comprises a plurality of 
computers 5a, 5b, 5c, ... 5n according to a number of subsystems, said computers being lower- 
layer computers each being within a respective subsystem of the electric power system. 

Each lower-layer computer 5a, 5b, 5c, ... 5n comprises a specified optimization of 
internal dispatch of generation within subsystem module 6a, 6b, 6c, . . . 6n designed to determine 
parameters for an optimal dispatch of generation between power plants within a subsystem, and 
a unit 7a, 7b, 7c, . . . 7n for computation of functional characteristics for each subsystem, wherein 
each lower-layer computer 5a, 5b, 5c, ... 5n is connected by lower-layer communications means 
8a, 8b, 8c, . . . 8n to respective power plants 3 of respective subsystems la, lb, lc, ... In. 

The system for dispatching and controlling of generation also comprises higher-layer 
communications means 9a, 9b, 9c, ... 9n, wherein lower-layer computers 5a, 5b, 5c, ... 5n are 
connected to the higher-layer computer 2 via higher-layer communications means 9a, 9b, 9c, ... 
9n. 

The higher-layer computer 2 is designed to compute driving variables for a plurality of 
subsystems, wherein the variables for the plurality of subsystems are optimal power flows 
between subsystems la, lb, lc, ... In. 
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A unit for determining optimal values for boundary variables, that is, variables 
representing power flows, crossing boundary nodes of subsystems in the electrical power system 
is realized in the higher-layer computer 2 to solve a system of equations. Said variables are 
values of power flows between subsystems. Said system of equations, that is, a system of 
constraint equations, has a dimensionality corresponding to a number of power transmission 
lines that connect subsystems of the electrical power system to each other. 

The functional characteristic of subsystem computation unit 7a, 7b, 7c, ... 7n is designed 
to determine a relationship between boundary variables of subsystems and Lagrange multipliers 
of subsystems la, lb, lc, ... In when optimality conditions of dispatch of generation within a 
subsystem are met and internal constraints in the form of equalities and inequalities are observed. 
These Lagrange multipliers pertain to boundary variables of subsystems. 

The lower-layer communications means 8a, 8b, 8c, ... 8n and the higher-layer 
communications means 9a, 9b, 9c, ... 9n are provided as a telephone, digital communications, 
satellite or Internet/Intranet communications network. 

The system for dispatching and controlling of generation between power plants in an 
electric power system operates as follows. 

All information relating to one of subsystems la, lb, lc, ... In and being necessary to 
solve a problem of computing an optimum dispatch of generation in the electric power system is 
transmitted through the lower-layer communications means 8a, 8b, 8c, ... 8n to a respective 
lower-layer computer 5a, 5b, 5c, ... 5n. This information stream is denoted by SI (Figure 1). 
This information contains data on input-output characteristics of power generation units 
included in respective subsystems of the EPS for systems operating under regulation or 
information of electrical energy tariffs for plants in a system operating under regulated market 
conditions, or information about bids for selling electric energy of individual plants within a 
system operating under competitive market conditions. 

Information on the optimum dispatch of generation computed by the system is transmitted 
through said communications means as well. This information stream is denoted by S2. The 
information stream directed from each computer 5a, 5b, 5c, ... 5n through the higher-layer 
communications means 9a, 9b, 9c, ... 9n to the higher-layer computer 2 contains data of 
functional characteristics for each subsystem and is denoted by S3. 

The information stream containing data of boundary variables for each subsystem la, lb, 
lc, . . . In and being denoted by S4 goes in the reverse direction. 

In solution of the problem of computing an optimal dispatch of generation of the electric 
power system, the inventive system operates as follows. 

In each subsystem la, lb, lc, ... In, input data necessary to solve the problem are 



supplied in the information stream SI through the lower-layer communications means 8a, 8b, 8c, 
... 8n to a lower-layer computer 5a, 5b, 5c, ... 5n located in said subsystem. Modules 6a, 6b, 6c, 
... 6n compute an optimal dispatch of generation between plants located in each subsystem on 
the basis of input data and initial approximation of power flows on the borders of each 
subsystem. Then computation of a functional characteristic corresponding to an internal optimal 
dispatch of generation computed in the optimization module is performed for each subsystem. 
Functional characteristic data for each subsystem are supplied through the higher-layer 
communications means 9a, 9b, 9c, ... 9n in information streams denoted by S3 to the higher- 
layer computer 2. This computer builds up and solves the system of connection equations on the 
basis of the obtained data. As a result of solving this system of equations, a vector of optimal 
values for boundary variables in a specified iteration, that is, inter-subsystem power flows 
corresponding to parameters of functional characteristics and accepted delimitation of 
subsystems, is determined. A sub-vector of a complete vector of values taken by boundary 
variables, pertaining to each subsystem, is then transmitted through the higher-layer 
communications means 9a, 9b, 9c, ... 9n in one o/information streams S4, and is directed to that 
o/lower-layer computers 5a, 5b, 5c, . . . 5n, which are located in these subsystems. 

The optimization modules then compute again values of the internal variables that meet 
values of the boundary variables computed in the higher-layer computer 2. The units then 
compute again functional characteristics of each subsystem for computed values of internal 
variables, and information of said characteristics is transmitted in information streams to the 
higher-layer computer 2 that newly builds up and solves the system of constraint equations. 

Power flow values in individual iterations can be computed as complete values and also 
by incrementing the flow values at a specified iteration. In the latter case, said values compensate 
for residuals in equations that represent optimality conditions for power flow values. If residual 
values AS in the optimality equations reach values not higher than specified values, that is, E, the 
iteration process stops, and a flow vector resulted from the final iteration is considered as a 
vector of optimal power flow values. 

The respective message and the resulted vector are transmitted in the information stream 
denoted by S4 to the lower-layer computers 5a, 5b, 5c, ... 5n. In this case, the values of the 
internal variables computed once more for subsystems in the resulted optimal dispatch of 
generation are transmitted through the lower-layer communications means 8a, 8b, 8c, ... 8n in 
the information streams denoted by S2 to each subsystem for execution. When the optimality 
conditions are not met in the higher-layer computer 2, the iteration process continues. 

Figure 2 shows a flowchart of operating the inventive system for controlling, said 
flowchart representing the sequence of performed steps as follows: block 10 - computation of an 
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internal optimal dispatch for subsystems; block 1 1 - computation of functional characteristics 
for subsystems; block 12 - build up and solution of a system of constraint equations. There is a 
parallel mode of computations in all lower-layer computers 5a, 5b, 5c, ... 5n according to blocks 
10 and 11, while the higher-layer computer 2 executes all computations according to block 12. 
The conditional jump 13 shown in the present algorithm determines a condition of terminating 
the mode optimization process. 

The subsystem characteristics to be computed in said blocks represent relationships 
between values of Lagrange multipliers and derivatives of power losses, (from one hand, and) 
with values of subsystem boundary variables, when optimality conditions for internal dispatch of 
generation in subsystems are met and internal constraints in the form of equalities and 
inequalities are observed. The system of constraint equations to be built up and solved in the 
higher-layer computer 2 has a dimensionality corresponding to a number of subsystem boundary 
variables in a system model and includes equations determining optimality conditions for 
boundary variables (O.A. Soukhanov, S.C. Shill "Application of functional modeling to the 
solution of electrical power systems optimization problems", Int. Joum. of Electrical Power & 
Energy Systems, 2000, Jfe 2). 

Industrial Applicability 
As compared with the centralized control systems, the system according to the invention 
provides great reduction in the total volume of information transmitted to solve a problem of 
computing an optimum dispatch of generation for a large electrical power system, and multiple 
reduction in time necessary to solve said problem. Thus, there is significant improvement in the 
speed of operation and the functioning efficiency of the inventive dispatching system. 
Accomplishment of said advantages takes place due to parallel and distributed organization of 
the information-and-computation process of solving the optimum dispatching problem in the 
system. Said system provides also maintaining of confidentiality in respect with information 
about internal characteristics and the internal dispatch of generation of a subsystem. 



